Thực đơn
Bao lồi Các cấu trúc liên quanMột số hình khác có thể được xác định từ một tập hợp các điểm theo cách tương tự như với bao lồi, có thể là tập cha nhỏ nhất với tính chất nhất định, là giao của tất cả các hình chứa các điểm đó từ một họ các hình cho trước, hoặc là hợp của tất cả tổ hợp của các điểm với dạng nhất định. Ví dụ:
Tam giác đạc Delaunay của một tập hợp điểm và dạng đối ngẫu của nó, sơ đồ Voronoi, đều có liên quan đến bao lồi: tam giác đạc Delaunay của một tập hợp điểm trên R n {\displaystyle \mathbb {R} ^{n}} có thể được xem là hình chiếu của một bao lồi trên R n + 1 {\displaystyle \mathbb {R} ^{n+1}} .[45] Các hình alpha của một tập hợp điểm hữu hạn cho một họ gồm các đối tượng hình học (không lồi) lồng nhau mô tả hình dạng của một tập hợp điểm tại các cấp độ chi tiết khác nhau. Mỗi hình alpha đều là hợp của một số điểm trong tam giác đạc Delaunay, được chọn bằng cách so sánh bán kính đường tròn ngoại tiếp của chúng với tham số alpha. Chính tập hợp điểm đó tạo thành một điểm cuối của họ các hình đó, và bao lồi của nó tạo thành điểm cuối còn lại.[40] Lớp lồi của một tập hợp điểm là một họ gồm đa giác lồi lồng nhau, trong đó đa giác ngoài cùng là bao lồi, với các lớp bên trong được dựng một cách đệ quy từ các điểm không phải là đỉnh của bao lồi đó.[46]
Chỏm lồi của một đa giác là đa giác lồi lớn nhất được chứa trong nó. Nó có thể được tìm trong thời gian đa thức, nhưng số mũ của thuật toán rất cao.[47]
Thực đơn
Bao lồi Các cấu trúc liên quanLiên quan
Bao Bao Công Bao báp Bao cao su Bao lồi Bao Thanh Thiên (phim truyền hình 1993) Bao giờ cho đến tháng Mười Bao thanh toán Bao Thanh Thiên (phim truyền hình 2008) Bao la vùng trờiTài liệu tham khảo
WikiPedia: Bao lồi http://mathworld.wolfram.com/ConvexHull.html http://www.heldermann-verlag.de/jgg/jgg01_05/jgg01... http://citeseerx.ist.psu.edu/viewdoc/download?doi=... //www.ams.org/mathscinet-getitem?mr=0237460 //www.ams.org/mathscinet-getitem?mr=0274683 //www.ams.org/mathscinet-getitem?mr=0356305 //www.ams.org/mathscinet-getitem?mr=0404097 //www.ams.org/mathscinet-getitem?mr=1173256 //www.ams.org/mathscinet-getitem?mr=1216521 //www.ams.org/mathscinet-getitem?mr=1226891